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VERBAL SUBGROUPS OF HYPERBOLIC GROUPS HAVE 

INFINITE WIDTH 

ALEXEI MYASNIKOV AND ANDREY NIKOLAEV 



1. Introduction 



Abstract. Let G be a non- elementary hyperbolic group. Let w be a 
proper group word. We show that the width of the verbal subgroup 
w(G) — (w[G]) is infinite. That is, there is no such I € Z that any 
g € w(G) can be represented as a product of < / values of w and their 
inverses. As a consequence, we obtain the same result for a wide class 
ry^ of relatively hyperbolic groups. 

C^ . In this paper we show that every non-elementary hyperbolic group G is 

verbally parabolic, i.e., every proper verbal subgroup of G has infinite width. 
This immediately implies that every group that have a non-elementary hy- 
perbolic image is also verbally parabolic, thus giving a wide class of verbally 
J> ■ parabolic groups. 

ON '. Let F(X) be a free group with basis X and W C F(X) a subset of F{X). 

J^ An element g £ G is called a W -element if g is the image in G of some word 

^r} • w € W under a homomorphism F(X) — > G. By W[G] we denote the set of 

all W-elements in G (the verbal set defined by W). The set W[G] generates 
Q " the verbal subgroup W(G). The verbal subgroups of groups were intensely 

studied in group theory especially with respect to relatively free groups and 
varieties of groups (see the book Q] for details). If W is finite then W(G) is 
equal to w(G) for a suitable single word w. From now on we always assume 
k> . that W is just a singleton W = {w} and refer to the related verbal set and 

!— j | the subgroup as w[G] and w(G). 

The w-width (or w -length) l w (g) of g £ w(G) is the least natural number 
n such that g is a product of n ^-elements in G or their inverses. The width 
l w of w, as well as the w-width of the verbal subgroup w(G), is defined by 
l w = sup{l w (g) | g G io(Cr)}, so it is either a natural number or oo. 

Finite width of verbal subgroups plays an important part in several areas 
of groups theory: finite groups, profinite and algebraic groups, polycyclic 
and abelian-by-nilpotent groups. 

In finite groups one of the earliest questions on verbal width goes back 
to the Ore's paper |3J| where he asked if the commutator length (the [x, y\- 
length) of every element in a non-abelian finite simple group is equal to 1 
{Ore Conjecture). Only recently the conjecture was established by Liebeck, 
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O'Brian, Shalev and Tiep |lq|. For other recent spectacular results on verbal 



width in finite simple groups we refer to the papers [17], |4q| . 

In profinite, as well as algebraic, groups the interest to verbal width comes 
from a fact that verbal subgroups of finite width are closed in profinite, 
correspondingly Zariski, topology. This shows up in the proof of Serre's 
result |Q: if G is a finitely generated pro-p group then every subgroup of 
finite index is open. Serre raised the question if the above result holds for 
arbitrary finitely generated profinite groups. In 2007 this conjecture was 



settled in affirmative by Nikolov and Segal [32|. Their proof is based in 



large on establishing uniform bounds on verbal width in finite groups. We 
refer to the book |41 on verbal width in profinite and algebraic groups and 
to a recent survey [ : 



The study of verbal sets and subgroups in infinite groups was initiated 



by P. Hall (T^, 16|. In 1960's several fundamental results on verbal width in 
infinite groups were obtain in his school: Stroud proved (unpublished) that 
all finitely generated abelian-by-nilpotent groups G are verbally elliptic, i.e., 
every verbal subgroup w{G) of G has finite u>- width; meanwhile Rhemtulla 
showed in |3g] that every not infinite dihedral free product G = A * B of 
non-trivial groups A and B is verbally parabolic. We refer again to the book 
pi| for the history and detailed modern proofs. 

Shortly afterwards, Hall's approach to verbal and marginal subgroups 
gave rise to an interesting research in Malcev's algebraic school in Russia. 



Firstly, Merzlyakov [22] showed that linear algebraic groups are verbally 
elliptic, and then Romankov [E| (independently of Stroud and using differ- 
ent means) showed that finitely generated virtually nilpotent groups are all 
verbally elliptic; as well as all virtually polycyclic groups (again, we refer 
to [41] for concise proofs, generalizations and related new developments). 



Since Malcev's school was keen on model-theoretic problems in groups, it 
was quickly recognized there that verbal subgroups of finite width are first- 
order definable in the group, so they provide a powerful tool in the study 
of elementary theories of verbally elliptic groups, in particular, nilpotent 
groups. Since then the elementary theories of finitely generated nilpotent 
groups and groups of i^-points (K is a field) of algebraic nilpotent groups 
were extensively studied [[H], || £6], |?]i HI; H' HH ?5|- Nowadays, it is known 



precisely which finitely generated nilpotent groups are elementarily equiv- 
alent |p4| ; or what are arbitrary groups (perhaps, non-finitely generated) 
which are elementarily equivalent to a given unipotent -ftT-group J23|, ^4|, or 
a given unitriangular group UT(n,Z) 0, or a given finitely generated free 
nilpotent group J30[| . 

In the opposite direction, Remtulla's remarkable proof of verbal parabol- 
icity of non-abelian free groups and non-trivial free products gave rise to 



several interesting generalizations. In [11] Grigorchuk studied bounded co- 
homologies of group constructions, and proved that verbal width of the com- 
mutator subgroup in a wide class of amalgamated free products and HNN 
extensions is infinite. Bardakov showed that HNN extensions with proper 
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associated subgroups and one-relator groups with at lest three generators 
are verbally parabolic Q; as well as braid groups B n ||. For amalgamated 
free products Dobrynina improved on the previous partial results by show- 
ing that A *jj B is verbally parabolic, provided U ^ A and UbU ^ Ub~ 1 u 
for some b <E B @ . 

In this paper we show that many groups that have some kind of "neg- 
ative curvature" are virtually parabolic. The main result in its pure form 
(Theorem [j]) states that every non-elementary (i.e., non virtually cyclic) hy- 
perbolic group G is verbally parabolic. As was mentioned above this implies 
that every group that have a non-elementary hyperbolic image is also ver- 
bally parabolic. In particular, the following groups are verbally parabolic: 
non-abelian residually free groups, pure braid groups, non-abelian right an- 
gled Artin groups — all of them have free non-abelian quotients (so these 
are corollaries of the original Remtulla's result on free groups). Less obvious 
examples include many relatively hyperbolic groups, e.g., non-elementary 
groups hyperbolic relative to proper residually finite subgroups |J7|]. Thus, 
the fundamental groups of complete finite volume manifolds of pinched neg- 
ative curvature, CAT(0) groups with isolated flats, groups acting freely on 
IR n ~trees are verbally parabolic. 

The results above show that in the presence of negative curvature the 
verbal width is not a very sensitive characteristic of verbal subgroups. In this 
case it seems more convenient to consider a more smooth stable w-length, 
which is defined for an element g € w(G) as the limit lim n _ s . CX) w(9 '- . It is 
known that the stable commutator length relates to an L 1 filling norm with 



rational coefficients, introduced by Gromov in [12], see also Gersten's paper 



[10|. In [|14[] Gromov studied stable commutator length and its relation with 
bounded cohomology. We refer to a book || by Calegary on stable length 
of elements in groups. Interestingly, Calegari showed in || that if a group 
G satisfies a non-trivial law then the stable commutator length is equal to 
for every element from [G, G]. So it seems the verbal width and stable 
length operate nicely in very different classes of groups. 

We formulate a few open problems on verbal width in infinite groups. 
The first one, if true, would make proofs of many results easier. 

Problem 1. Is it true that finite extensions of virtually parabolic groups are 
virtually parabolic? 

Notice, that in general, verbal parabolicity is not a geometric property. 
Indeed, there is a group H with finite commutator width (the commutator 
width is equal to 1 in H), but some of its finite extensions has infinite 
commutator width EL Exercise 3.2.2], so infinite width is not preserved by 
quasi-isometries. The second problem is an attempt to clarify if interesting 
groups without free subgroups can be verbally parabolic. It seems all known 
verbally parabolic groups have free non-abelian subgroups. 

Problem 2. Is Thompson group V verbally parabolic? 
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In general, verbal sets w[G] contain a lot of information about the group 
G. For example, the Membership Problem (MP) to the set w[G] in G is 
equivalent of solving in G the homogeneous equations of the type w(X) = 
g, where g £ G. Notice, that the Diophantine Problem (of solvability of 



arbitrary equations) is decidable in a free group F [21], so the verbal sets 
are decidable. However, the actual algorithmic or formal language theoretic 
complexity of verbal sets in F is unknown. 

Problem 3. Is it true that proper verbal subsets of a non- elementary hy- 
perbolic group are non-rational? 

It is known that proper verbal set in free non-abelian groups are non- 



rational |29|| . Remtulla's technique from [38] played an important part in 
the proof of this result. 

2. Preliminaries 

2.1. Verbal sets and subgroups. Let F = F(X) be a free group with 
basis X = {xi, . . . ,Xk, ■ ■ ■}, viewed as the set of reduced words in X U 
X^ 1 with the standard multiplication. Throughout we use notation and 
definitions from Introduction. 

By w[G] we denote the set of elements g € G for which there exist gij € G 
such that 

9 = w ±l (gn,gi2, ■■■) ■ w ±1 (g 2 i,g22, ■■■)■■• w ±l {gn,gi 2 , ■ ■ .)• 

A word w = w(x\,X2, ■■■, x n) G F is termed proper if there exist groups 
G and H such that w[G] ^ 1 and w[H] ^ H, in fact, in this case 1 ^ 
w[G x H] + G x H. 

Any element w € F can be written as a product 

t-\ to tr> I 

w = x 1 x 2 ...x n w , 

where w' € [F, F], ti,...,t n € Z. Since the exponents ti,...,t n depend 
only on the element w the number e(w) = gcd(t\, . . . ,t n ) is well-defined 
(here we put e{w) = if t\ = . . . = t n = 0). If e{w) = then we refer 
to w as a commutator word. A non-trivial commutator word is obviously 
proper (for instance, it is proper in F). If e(w) > then there exist integers 
ri,r2, —,r n such that Y17=i r ^i = e ' so ^ or an arbitrary group G and an 
element g € G one has w(g ri ,g V2 , ..., g Tn ) = g e . In particular, e(w) = 1 
implies that w[G] = G for every group G, so w is not proper. If e(w) > 1 
then w is proper, which can be seen in an infinite cyclic group. The argument 
above shows that, a non-trivial word w S F is proper if and only if e(w) ^ 1. 
The following is the main result of the paper. 

Theorem 1. Every non- elementary hyperbolic group G is verbally parabolic, 
i.e., every proper verbal subgroup of G has infinite width. 
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2.2. Hyperbolic geometry. In this section we recall some known facts 
about hyperbolic metric spaces (see [|^, ^ [|| for general references). 

Let M be a metric space with distance dist(x, y) which we also denote 
by \x — y\. Fix a constant K € N. Recall, that two paths p and q in M 
K -fellow travel if dist(p(t), q(t)) < K for alH > ||. They asynchronously 
K -fellow travel if there are non-decreasing proper continuous functions (p, ijj : 
[0,oo) ->• [0,oo) such that dist(p(ip(t)),q(ip(t))) < K for all t > 0. 

For a subset Y C M and a number // 6 N by A/#(Y") we denote the closed 
.ff-neighborhood of V. As usual, two subsets Y\ and Y2 of M are K -close if 
the Hausdorff distance between them does not exceed K, i.e., Y\ C A/"ic(^2) 
andy 2 CA^(li). 

Evidently, if paths p, g asynchronously if -fellow travel then they are in- 
close. The converse is true for quasigeodesic paths. 

Lemma 1. Suppose p,q are K-close (A, e)-quasigeodesics in a 5-hyperbolic 
geodesic metric space H that originate from points po,qo, respectively, such 
that \po — <7o| < K. Then p and q asynchronously K' -fellow travel for some 
constant travel, where K' = K'(5,X,e,K). 

Proof. It is shown in the proof of Lemma 7.2.9 of || that the required 
statement holds in presence of so-called departure function D for p, q. Recall 
that for a path a : [0, T] —> 7~L, function D : R — > R is called a departure 
function if \a(s) — a(s + t)\ > r whenever s,t + s G [0, T] and t > D(r). 
Note that in case of (A,e)-quasigeodesics, D(r) = Xr + Ae is a departure 
function. □ 

Lemma 2. Let % be a 5-hyperbolic geodesic metric space. Letp be a geodesic 
path, and q be a (A, e)- quasigeodesic path in % joining points P, Q and P, S, 
respectively. Suppose H > is such that \QS\ < H. Then there exists 
K = K(5, A, e, H) > such that p, q asynchronously K-fellow travel. 

Proof. It is known (see, for example, p3| , Section 7.2] or y, Theorem III. 1.7]) 
that such paths p, q are ET-close for some K = K(S,X,e + H). Now, the 
asynchronous if '-fellow travel property follows from Lemma |l[ □ 

Lemma 3. Let Ti. be a 5-hyperbolic geodesic metric space. Let p, q be two 
(A, e)- quasigeodesic paths in H joining points P±, P2 and Q±, Q2, respectively. 
Suppose H > is such that |PiQi| < H and I-P2Q2I < H. Then there exists 
K = K(5, A, e, H) > such that p, q asynchronously K-fellow travel. 

Proof. Join points Pi and Q2 with a geodesic s. Then by Lemma Q p, s and 
s, q asynchronously if-fellow travel for some K, so they are if -close. Hence 
p and q are 2K -close, and the result follows from Lemma [I]. □ 

3. Big Powers Products 

The following notation is in use throughout the whole paper. Let G be a 
non-elementary hyperbolic group with a generating set A. Put A = AuA" 1 
and denote by A* the free monoid generated by A. For a word h £ A* by h 
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we denote the image of h under the canonical epimorphism A* — > G. We say 
that a word h is (quasi) geodesic in G if the corresponding path in Cayley 
graph of G relative to A is (quasi)geodesic. For g G G, by \g\ we denote the 
geodesic length of g. Let 5 be a hyperbolicity constant of G relative to A. 

For an element gGGof infinite order, E{g) denotes the unique maximal 
elementary subgroup of G containing g. 

The following lemma is due to Ol'shanski |3£ 



Lemma 4. [36, Lemma 2.3] Let h\, . . . , hi be words in A representing ele- 
ments hi, ■ ■ ■ , hi of infinite order in G for which E{hi) ^ E(hj) for i ^ j. 
Then there exist constants A = A(/ti, . . . , hi) > 0, e = e(hi, . . . , hg) > 0, and 
N = N(hi, . . . , hi) > such that any word of the form 

where if. G {1, . . . ,£}, i^ ^ ik+i f or k = 1, ••• ,s — 1, and \rrik\ > N for 
k = 2, . . . , s — 1, is (A, e)-quasigeodesic in G. 

Elements gi,gi G G are termed commensurable if h~ 1 g™ 1 h = g^ 2 for some 
h G G and n\,ri2 G Z, ni , n2 7^ 0. 

Proposition 1. Lei G be a non- elementary hyperbolic group. Let b, /o, /1 6e 
words in A such that elements b, f , fi G G are pairwise non- commensurable. 
Then there exist a number M > and constants A, £ £/ia£ depend on b, /o, /1, 
suc/i t/iat £/ie following condition holds. Let g be a word of the form 

g = 9i g 2 ■■■9k , 



where g t G D == {b ±l , f^ 1 , /f 1 }, m; > M (i =■- 1, . . . , k), and gi / gf +1 



(i = 1, . . . , k — 1). Then g is (A, e)-quasigeodesic in G. 

Proof. The statement immediately follows from Lemma Q. □ 

Replacing b, /q, /1 with 6 , /q , f± we get the following corollary. 

Corollary 1. Let G be a non- elementary hyperbolic group. Let b, /o,/i fre 
words in A such that elements b, / , /[GG are pairwise non- commensurable. 
Then there exist constants A, e that depend on b, /o, f\, such that the follow- 
ing condition holds. Let g be a word of the form 

mi mo mi. 

9 = 9i 9 2 ■■■9 k 

where g { G D = {b ±l , f^ 1 , /f 1 }, m, > fi = l,...,k), and g t ^ gf^ 
(i = 1, . . . , k — 1). Then g is (A, e)-quasigeodesic in G. 

Corollary 2. Let G be a non- elementary hyperbolic group. Let words b, /o, f\ 
be such that elements b,f ,fi G G are pairwise non- commensurable. Sup- 
pose 

-mi-m2 — m k ~r rn i~r rn 2 ~~ T" 1 ! 

9i92---9k=9\ 9 2 ■■■9i , 

l±1 f ±l f ±U _. _/ ^ n ™w „. .a „±1 



w/iere &,#• G D -- {& , / ,/ x }, m i ,m' i > 0, and & 7^ g- +1 , ^ / 



(g' i+1 ) ±l - Then k = I and g. t = g[ 
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Proof. Apply Corollary [l] to the product 

{g -l )mk . . . {g ~^ {gT ^ g >< g l< . ..gfl. 



□ 



Proposition 2. Let G be a non- elementary hyperbolic group. Let words 
b, fo, fi be such that elements b, / , f\ £ G are pairwise non- commensurable 
and let constants A, e be as provided in Corollary H. Let K £ Z, K > be 
given. Then there exists M € Z such that the following condition holds. Let 
g € G be such that 

9 — "ig 1 g 2 ■■■9k °2 — "39 i 9 2 " " " 9 i °a 

where |6j| < AT, &,^ 6fl= {6* 1 , / ±1 , /f 1 }, m 8 > M for i = 2, . . . , k - I, 
ru'i > M for i = 2, ...,/ — 1, and <?j_i 7^ <^ , g r i _ 1 7^ <^ . T/ien one of the 
following options occurs: 

(a) (g2,93,---,9k-i)=(9^93,---,9 / i- 1 ), or 

(b) (ff2,£3,---,3fc-l)=(>2>#3>--->S'D; or 

(c) (52,53,---,3ifc-i)=(fl , i)53>---)fl , [-i)> or 

(d) (52,53, • • • ,9k-i) ={9i,93, ■■■,9i)- 

Proof. By Lemma f|, g™ 1 • • • g™ h and ^i™ -1 • • • g'™ 1 are (A, e)-quasigeodesics. 

Then b\g™ x ■ ■ ■ g™ k b2 and b^g'^ 1 ■ ■ ■ g'™ 1 ^ are (A,£o)-quasigeodesics, where 
£0 depends of A, e, A'. By Lemma ||, paths corresponding to these two words 
asynchronously A- fellow travel for some A = L(5, X,e, K). 

If M is larger than the number of words of length (A + max{|6|, |/o|, |/i|}), 
asynchronous fellow travel property guarantees that 52 and g[, or g± and g' 2 , 
or gi and g' 2 are commensurable, thus equal. The statement then follows by 
an inductive argument. □ 

In a non-elementary hyperbolic group G it is possible to find elements 
^)/o'/i ^ ^ that are pairwise non-commensurable. For the rest of the 
paper, fix such elements and the set D = {b ±l , f , f 1 }. Let M € Z be as 
described in Proposition g. Then we say that {b, fo, fi,M) is a big powers 
tuple. Further, an expression of the form 

(1) 9T9T---9™\ 

where gi € D, rrii > M is termed a (6, /o, fi,M) big powers product. 
Define a set of elements R = R(b, fo, fi,M) C G to be 

R = {geG\3k£N,g i eD,m i > M, g^ x + gf 1 , 

—m\—m2 —m.h.'t 

9 = 9i 9 2 ■■■9 k k \, 
that is the set of elements representable in the form (|l|). 
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4. Counting gaps 
For a big powers product g, its factor of the form 

where gi ^ b, 6" 1 , is called a b-syllable. We define 6" 1 -syllables similarly. 
With each 6-syllable s we associate an integer co s G Z so that 

Ws = £1 +£2 H h£y, 

where e, = if f^+j = /■[ , and £j is such that g^+i = /q\ otherwise. 

uj s is called the b-gap associated with s. We define 6 _1 -gaps similarly. 



Following Rhemtulla [38|, given uj G Z and a; G it! we define 5 LJ (x) to be the 
number of 6-gaps w in x. By Proposition |], <5 w (x) is well-defined. By <5* (x) 
we denote the number of 5 _1 -gaps uj. Observe that 

5Ux) = SlJx- 1 ). 

Further, by j(x) we denote the number of integers w£Z such that 

5u)(x) — 5^ UJ (x) / mod d 

(in particular, if d = 0, by this inequality transforms into S U) (x) — S*L u (x) ^ 
as integers). Note that 

7 (x) = 7 ( x - 1 ). 

Denote 5^(x) — <5* ^(x) by A UJ (x). By Corollary 0, 5 W , <5* , A w , 7 are also well 
defined as functions of g G R. 

We will show that for each w £ F, e(w) = d and for each I there is an 
appropriate choice of b, fo,f\,M such that 7 is bounded on w[G] H R and 
unbounded on w(G) H P. 

Remark. Note that in general, it is not true that if xy G R, then 
x £ R,y £ R. 

Lemma 5. Let p\P2 ■ ■ -p m be a (X,e)-quasigeodesic m-gon in a 5-hyperbolic 
space. Then there is a constant H = H(5,X,e,m) such that each side p- L , 
1 < i < m, belongs to a closed H -neighborhood of union of other sides. 

Proof. It suffices to prove the case i = 1. In fact, we will prove the following 
statement (see Fig. [Tj): there exist points Q\, . . . ,Qk on p\ and points Pa, Pi2 
on P2 ■ ■ -Pm-, 1 < i < k, such that each \Q{Pij\ < H, |PjiPj2| < H, P\\ G P2, 
Pk2 G Pn, and Pi2,Pj+ii belong to the same pk r The required statement 
then follows by Lemma [3|. 

We use induction in m. Case m = 3 is evident. For m > 3, we assume 
that H is such that both original and the restated version of the lemma hold 
for < (m — l)-gons. 

Let Pi denote the common vertex of pi,P2- Draw a geodesic diagonal 
§23 joining Pi with P3, the terminus of p^. Using the induction hypothesis 
for the (m — l)-gon piq^sPi ■ ■ -Pm, obtain points Qi, ■ ■ ■ ,Qk G p\. Using 
the induction hypothesis for the triangle q23P2P3, obtain points Qq G q23, 



VERBAL SUBGROUPS OF HYPERBOLIC GROUPS HAVE INFINITE WIDTH 




Figure 1 . Restatement of Lemma [B|. 



-Poi £ P2, P02 & P3- There are two cases, whether Qq lies on the arc P\P\i 
of (?23, or on the arc -P11P3 of (723 • 

Case 1. Qq G P\Pi\. (This case is illustrated by Fig. ||.) Then by the 
induction hypothesis, there is a point Q' G p\ such that IQ0Q0I — ^> an< ^ a 
point P[^ G P3 such that iPuP^j < H. The statement is then delivered by 
points Q' ,Qi,---,Qk and P i,Po2, P{\, ^12,^21, • • • , ^fc2- 

Case 2. Qo G PnP3- In this case, by the induction hypothesis there is a 
point P[ x G P2 such that |PiiPii| < H. The statement is then delivered by 
points Qi,...,Qk and P{ t , P 12 , P21, ■ ■ ■ , Pk2- □ 




Figure 2. Case 1 in the proof of Lemma & 



Lemma 6. Suppose w = w(xi, . . . ,x n ) G F and d = e(w). Suppose 
h\, hi, ■ ■ ■ ,h n G F and w (hi, . . . , h n ) = g G F. Then there exist 2/1,2/2, • • • , Us £ 



F such that g 



y Sl y Sl 



y 



■ N , where N is bounded by a function ofw, there 
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is no cancelation between any y^. and y^ , and each y u occurs a num- 
ber of times divisible by d (counting every occurrence of y~ l as —I), i.e. 
Y^ Sj = dp for some p € Z. 



Proof. (The proof is illustrated by Figure |3|.) Let 



w 



r. e l™ e 2 






±1. 



h\ r g , each letter of each hA cancels with 



a 



Then in the word hAh 6 - 2 

letter of g or of some h^ . According to this cancelation arrangement, split 



each hi i as a product 

(2) hi 

\ I J -J -J 

where I{. < r + 1. 

Further, split every h v as a product h 



h^-h^...h^\ 



hV 



hi that is obeyed by 



each splitting (0) with hi . = h u , that is, for every j and v such that hi . = /i„, 



and every 1 < \i < lj . we have 



h 



(m) 






Note that we may assume </ v < ( r + I) 2 - 
Denote 

{yi, ...,y s } = {h$ | 1 < v < k, 1 < V < J u }. 

Then each y { occurs in g = w(hi, . . . , h k ) = y^y^ ■ ■ ■ y£, Si = ±1, (counting 
opposite oriented occurrences) dp times. Performing free cancelations in 

re r 

yAyA ■ ■ -y £ L (as a word in a free group generated by yi), we obtain the 

required representation g = yAyA ■ ■ ■yA* , <^ = ±1, N < L < (r + l) 3 . 
Note that canceled out pieces yi come in opposite oriented pairs, so after 
the cancelation, each yi still occurs dp 1 times (counting opposite oriented 
occurrences). □ 



y 2 v 3 h 



>4j 



i 
V * 



Figure 3. /if/i| = y x ■ y 2 ■ y?, ■ y2 ■ y4 ■ ys ■ ys ■ y 4 X • % X " Vi 1 - 
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Proposition 3. Suppose w E F with d = e(w). Then 3M G Z, 3N € Z s.t. 
ifge w[G\nR(b,f ,f 1} M), then 7(3) < N. 

Proof. Suppose g £ G is such that g = w(hi,h2, ■ ■ ■ ,h n ), hi € G. Apply 
Lemma |5] to the polygon p~ 1 w(hi, . . . , h n ), where hi are geodesic words and 
p g is a (A, e)-quasigeodesic big powers product corresponding to g £ R. Then 
p g is split into segments so that each segment asynchronously fellow travels 
with a segment of one of hi, hi, ■ ■ ■ , h n . Specifically, we obtain a constant H 
(by Lemma g| H depends on 5, A, e and the word w € F) such that geodesic 
words hi,...,h n split into subwords z\ , . . . , z r (see Fig. ^|) that provide the 
following (A",e")-quasigeodesic representation for g: 



g = z h diZi 2 d2 ■ ■ ■ djv _iz, 



No- 



where \di\ < H, (A",e") depend on 5, A,e and the word it?, and paths that 
correspond to words Zj. asynchronously iJ- fellow travel with segments of p g . 




Figure 4. g = zidiz^zu. 

Identifying fellow traveling segments of hi, ■ ■ ■ ,h n ,p g (see Fig. |E|) and ap- 
plying Lemma || to the obtained diagram, we further subdivide z±,...,z r 

s ^ K 

into subwords yi,...,y s so that Zj = y^ ■ . . . ■ y- 3 , Oj = ±1, and words yj 

split into classes Yi, Y%, . . . , Y t such that in each class Yi = {y^i ,... ,y v i }, 

each pair y i , y, is either a pair of equal words, or a pair of H- fellow trav- 

j i+i 
eling words; so arbitrary words y %,y % in the same class Yj asynchronously 

j j' 
(A r iif)-fellow travel, N{H < sH. Therefore, picking one representative for 

each Yi, we obtain 



9 = yj 1 ciyj 2 C2---c N - 1 y JN , 



where \ci\ < \di\ + 2sH < (1 + 2s)H = H', the above representation is 
(A',e')-quasigeodesic with A',e' depending on 6, X, e and the word w, each 
path corresponding to yj i asynchronously //'-fellow travels with a piece of 
p g . Finally, by Lemma || each yi occurs dp times (counting opposite oriented 
occurrences), and iV and s are bounded by a function of w. 



12 
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FIGURE 5. Splitting g = w(hi, . . . , h^) into fellow traveling pieces. 



Recall that g £ R, so g is represented by two quasigeodesics 

yi 1 ciy i2 c 2 ...c N -iy iN 

with parameters (A, e) and (X',e'), respectively. By Lemma ||, they asyn- 
chronously ET-fellow travel for some K = K(5, A, A', e, e'). 

If 2/j = yi v (the case yj M = y~ is treated similarly), then the corre- 
sponding (under the asynchronous fellow travel obtained above) segments 
of g^g™ 2 ■ ■ ■ g q q are also equal (see Fig. |6|): 



y = Vi, 



'iSi(Sj, 



" J fj, 



-i m 



9 



j I., 



■ I I' 



■O^ 



Viu ~ b 393(9j u -i 9 jv ■■■9 kv )9a0a, 

where |6j| are bounded by some K(5,X,e) (by Lemma |3|), so |&ifl£|, i = 1,3, 
and Ifl^ftil, i = 2,4, are bounded by K + max{|6|, |/o|, |/i|}- 

By Proposition |], an appropriate choice of M guarantees that sequences 
(9j^i,9j„,- ■ ■ ,9k„) and (g jv -i,gj v ,. . .,g kv ) are equal with possible excep- 
tion to the initial and final terms. 

Therefore, for any 6-gap u whose associated 6-syllables are contained 
in segments g- JM • • • g k ^ , we have A UJ (g) = mod d. The number of 
"boundary" syllables is bounded by 3iV, where N is described in Lemma 0. 
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mi „ni2 



Figure 6. g^gl 



•9q 



yhcm 2 c2 . . . c N -iy. 



IN- 



Since Cj are bounded in length by H' , an appropriate choice of M provides 
that the number of syllables that correspond (under fellow travel) to Cj, is 
bounded by 3(JV - 1). 
This shows 7(5) < 6N. 

□ 

5. Proof of Theorem |l| 

For a word w = w(x\, . . . , x n ), by W"> c F we denote the following finite 
set of words in variables x±, . . . , x n f. 

W® ={w ±l {x 1 , . . . , X n )w ±1 {x n j rl , . . . , X 2n ) ■ ■ ■ 
' (X(l-i) n +l, ■ ■ ■ ,%(l-l)n+n)}- 



■ W 



Note that w[G] 1 



U 



uewCO 



u[G], and e(u) = e(w) for every u € W">. For 



a fixed I, applying Proposition |3| to all words in W"\ we conclude that for 
g € R n tu[G]', 7(5) is bounded by a number iV that depends on w and I. 
It is only left to note that one can easily point out a sequence of elements 
hk in R n w{G) with "f(hk) —^ 00. (From now on, with an obvious abuse of 
notation, we don't keep track of difference between words 6, /o, /1 in ^4 and 
respective elements b, / , /1 of G.) 

Case 1. Indeed, let d = e(w) > 0. Denote 



tM *M rM 



cM f M U M 



?M rM 



e M f M 



xfx$ ■ 



Yd 
A fc- 



V - f M f M f M f M fM UM fM fM fM fM 

A i — h Jo h " ' h h ' ° ' h h " ' h h . 

where /q is repeated j times on the left of b and j times on the right of 
it. Then put 

hk — ^-1- 

hk G R fl iy(G) since it is a product of d-ih powers. Note that A w (hk) = 1 
for every odd number between 3 and 2k — 1 (and A aJ (/i/ c ) = — 1 mod d for 
every even number between 2 and 2fc). Therefore, "f{hk) > k — 2 —?■ 00. 

Case 2. Now, suppose d = e(w) = 0. Renaming and/or inverting 
variables and passing to a conjugate, we may assume w(x±,X2, ■ ■ ■ ,x n ) = 
x\ ■ ■ ■ X2- Consider the following elements of the group G: 



Xi 



AnM+(j-l)M f M finM+(j-l)M 

Jo h Jo ' 



1 < i < 00, 1 < j < n, 



and 



Y . = h ,M f M V M^ 1 < j < n , 
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Note that by Corollary [|], {Xy, Yj | 1 < % < oo, 1 < j < n} is an infinite 
free basis for a free subgroup of G. Consider element gi € G denned by 

si = u^ii 1 , x 12 , . . . , x ln ) = / ai /f 7 " 2 • • • f? 3 C +1 ■ 

Note that, since w is a commutator word, s is even, and therefore s + 1 is 
odd, so the value 

e(gi) =£iH he s +i 

is nonzero, where e^ = 1 if a^ > and e^ = — 1 otherwise. Note that in any 
case «i < and a s+ i > 0. Put 

f wp^Ti 1 ) ^22, • • • , X 2n )gi, if e(5i) > 0; 
92 \ g 1 w(X 21 \X 22 , . . .,X 2n ), if e( gi ) < 0. 

Note that e{w{X^,X 22 , . . . ,X 2n )) = e{gi), so \e{g 2 )\ > 2\e(gi)\ > \e(gi)\. 
Proceed in the same fashion: if i > 3 and 

_ f a[ M f a', 2 J' s , „</+i 

yi—i — Jo ji Jo '''J\ Jo 
with q' x < 0, a' s , +1 > 0, we put 

^(X" 1 ,^, . . . ,X in )srj_i, if e(5i_i) > 0; 
ft_it<;(X^ 1 ,Xj2,...,^ n ), if e(ft_i) < 0. 

Then the initial power of /o in g^ is negative, the terminal one is positive, 
and e(w(X~ l ,X i2 ,...,X in )) = e(gi), so \e(gi)\ > \e(gi-i)\. 

Finally, denote w(Y\, . . . , Y n ) = B and consider elements of G defined by 

h k = B 9l Bg 2 B . . . Bg k B € w{G) D R. 

Note that /S. £ i g .\{hk) = 1 for any 1 < i < k. Therefore, 7(/ifc) > k — > oo. 
This finishes the proof of Theorem |l|. 
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